package com.yang.linkedlist_;

public class LeedCode242 {
    public static void main(String[] args) {
        Solution solution = new Solution();
        String s = new String("aaaaabbbbbcccccfffffgewgfdsfsedfeqwdfasfwwwwwwzzzzzzzzzz");
        String b = new String("aaaaabbbbbccccdsadascffffffwwwwwwzzzzzzzzzz");
        boolean anagram = solution.isAnagram(s, b);
        System.out.println("anagram:" + anagram);
    }
}






class Solution {
    public boolean isAnagram(String s, String t) {
        int[] hash = new int[26];
        char[] chars = s.toCharArray();
        char[] charsT = t.toCharArray();


        for (char ch : s.toCharArray()) {
          // 简易的模仿hash  总共就26个字符 假设都是小写 那么减去'a'的到的数字就当做数组index 相同就一直加 再到下一个字符串减掉 最后检查哪里不为0 如果存在 那就false
            hash[ch - 'a'] += 1;
        }

        for (char ch : t.toCharArray()) {
            hash[ch - 'a'] -= 1;
        }

        for (int i : hash){
            if (i !=0){
                return false;
            }
        }
        return true;
    }
}
